home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 13332 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.1 KB  |  52 lines
  1. Path: howland.reston.ans.net!psinntp!psinntp!psinntp!psinntp!usenet
  2. From: grantp@usa.pipeline.com(Pete Grant)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: NEWBIE : Quicksort
  5. Date: 25 Mar 1996 01:12:47 GMT
  6. Organization: Pipeline USA
  7. Message-ID: <4j4ruf$gf4@news1.h1.usa.pipeline.com>
  8. References: <Pine.SOL.3.91.960324135520.8433A-100000@orion>
  9. NNTP-Posting-Host: 38.8.120.9
  10. X-PipeUser: grantp
  11. X-PipeHub: usa.pipeline.com
  12. X-PipeGCOS: (Pete Grant)
  13. X-Newsreader: Pipeline v3.5.0
  14.  
  15. On Mar 24, 1996 14:00:23 in article <NEWBIE : Quicksort>, 'FRANCO
  16. <c2eyf931@sfsu.edu>' wrote: 
  17.  
  18.  
  19. >Hello all....... 
  20. > 
  21. >I need some help. (for those who cares). I need to sort an array of  
  22. >integers using the quicksort algorithm. (using partisioning and recursion)
  23.  
  24. >Can anyone help? 
  25. > 
  26. #include <iostream.h> 
  27. #include <stdlib.h> 
  28.  
  29.  
  30. int comp(const void * a, const void * b) 
  31.  { 
  32.    return (*(int*)a - *(int*)b); 
  33.  } 
  34.  
  35.  
  36. int main () 
  37.  { 
  38.    int z[] = {5,3,7,12,100,32,80,21}; 
  39.    int n = sizeof(z) / sizeof(int); 
  40.    qsort(z, n, sizeof(int), comp); 
  41.    for (int i = 0; i < n; i++) 
  42.       cout << ' ' << z[i]; 
  43.    cout << endl;  
  44.    return 0; 
  45.  } 
  46.  
  47. -- 
  48.  
  49. Pete Grant 
  50. Kalevi, Inc. 
  51. Sofware Engineering
  52.